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PRINTER, PRINT CLIENT, AND PRINT SYSTEM 

BACKGROUND OF THE INVENTION 
Field of the Invention 
5 The present invention relates to a printer, a print client , 

and a print system, cind particularly relates to a printer, a print 
client , and a print system which enable alternative printing while 
ensuring security of data transmitted to the printer. . 

10 Description of the Related Art 

These days, a print system in which a printer is shared 
by means of a network has been increasingly used. Namely, by 
connecting plural computers as print clients to one network and 
connecting, for example, one printer to this network, one printer 

15 can accept print data from the plural print clients and print 
the print data. 

In such a print system by means of the network, various 
users can transmit print data from their respective print clients 
to the printer and perform printing. 

20 However, if theprint data transmit ted from the print clients 

is printed by the printer unconditionally, a print operation is 
executed even by the printer which is not installed in a place 
where the user intends to perform printing. In particular, in 
the case of the printer which is moved from one place where the 

25 printer has been heretofore used to another place, an IP address 
or the like which is an address on the network sometimes remains 
unchanged, and hence the transmitted print data may be printed 
by the printer moved to another place. The above situation is 
undesirable for users who want to ensure the security of print 

30 data. 

Moreover, if the print data transmitted from the print 
clients is printed by the printer unconditionally, even print 
data transmitted from the print clients which are not duly 
authorized to perform printing with the printer is printed by 
35 the printer. In this case, print clients capable of perform 
printing with the printer cannot be restricted, which is 
undesirable as well. Especially when the possibility of the 
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existence of users who transmit a large amount of print data with 
dishonest intention is considered, it is necessairy to provide 
some print restriction. 

Further, in some cases, a printer which has been used in 
5 one department of a company is moved to another department emd 
used there. In such a case, even print clients which have 
heretofore had the authority of perform printing with this printer 
are not sometimes wanted to be given the authority to perform 
printing with this printer after the printer has been moved. In 

10 the above situation, a need for technology which prevents print 
data from the print clients from being printed on the printer 
side is acknowledged. 

Furthermore, in some cases, the printer which has received 
print data from the print client cannot execute a print operation 

15 for some reason . For example , the printer cannot sometimes execute 
a print operation due to a paper jam, a paper empty error, or 
the like. In such a case, if the print data is printed by an 
alternative printer capable of printing the print data as an 
alternative thereto, user-friendliness is increased. 

20 Hence, the present invention is made in view of the 

aforementioned problem, and an object of the present invention 
is to provide a printer, a print client, and a print system which 
can realize alternative printing while ensuring security of print 
data. 

25 

SUMMARY OF THE INVENTION 
In order to accomplish the aforementioned and other objects , 
according to one aspect of the present invention, a printer, 
comprises : 

30 a printer position information acquisition which acquires 

printer position information to specify a place where the printer 
is installed; 

a printer position information transmitter which transmits 
the printer position information acquired by said printer position 
3 5 information acquisition to another printer and causes said another 
printer to calculate a relative distance between the printer and 
said another printer; 
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a relative distance receiver which receives the relative 
distance from said another printer; and 

a relative distance storage which stores the relative 
distance received by said relative distance receiver. 
5 According to another aspect of the present invention, a 

printer , comprises : 

a printer position information acquisition which acquires 
printer position information to specify a place where the printer 
is installed; 

10 a printer position infomnation receiver which receives 

printer position information on another printer from said another 
printer; 

a relative distance calculator which calculates a relative 
distance between the printer and said another printer based on 
15 the printer position information acquired by the printer position 
information acquisition and the printer position information 
received by the printer position infoinnation receiver; and 

a relative distance storage which stores the relative 
distance calculated by said relative distance calculator. 
20 According to another aspect of the present invention, a 

method of controlling a printer, comprises the steps of: 

acquiring printer position information to specify a place 
where the printer is installed; 

trcinsmitting the printer position information to another 
25 printer cind causing said another printer to calculate a relative 
distance between the printer and said another printer; 

receiving the relative distance from said another printer; 

and 

storing the relative distance received in a relative 
30 distance storage. 

According to another aspect of the present invention, a 
method of controlling a printer, comprises the steps of: 

acquiring first printer position information which is 
printer position information to specify a place where the printer 
35 is installed; 

receiving second printer position information which is 
printer position information on another printer from said another 
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printer ; 

calculating a relative distance between the printer and 
said another printer based on the first printer position 
information and the second printer position information; cind 
5 storing the calculated relative distance in the relative 

distance storage. 

According to another aspect of the present invention, a 
print client, comprises: 

a print transmitting data generator which generates print 
10 transmitting data based on print data; 

a first transmitter which transmits the print transmitting 
data to a printer; 

an alternative print notice receiver which receives an 
alternative print notice from the printer when the printer is 
15 not in a state capable of executing a print operation, the 
alternative print notice containing at least an alternative 
printer list in which alternative printer candidates are listed, 
and the alternative printer list containing at least relative 
distances between the printer and the alternative printer 
2 0 candidates ; 

an alternative printer selector which selects an 
alternative printer at least based on the alternative printer 
list; and 

a second transmitter which transmits the print transmitting 
25 data to the selected alternative printer. 

According to another aspect of the present invention, a 
method of controlling a print client, comprises the steps of: 
generating print transmitting data based on print data; 
transmitting the print transmitting data to a printer; 
30 receiving an alternative print notice from the printer when 

the printer is not in a state capable of executing a print operation , 
the alternative print notice containing at least an alternative 
printer list in which alternative printer candidates are listed, 
and the alternative printer list containing at least relative 
35 distances between the printer and the alternative printer 
candidates ; 

selecting an alternative printer at least based on the 
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alternative printer list; and 

transmitting the print transmitting data to the selected 
alternative printer. 

According to another aspect of the present invention, a 
5 print system, comprises: 

a first printer position information acquisition which 
acquires first printer position information to specify a place 
where a first printer is installed; 

a second printer position inf oimation acquisition which 
10 acquires second printer position information to specify a place 
where a second printer is installed; 

a relative distance calculator which calculates a relative 
distance between the first printer and the second printer based 
on the first printer position information and the second printer 
15 position information; and 

a relative distance storage which stores the calculated 
relative distance in the first printer. 

According to another aspect of the present invention, a 
method of controlling a print system, comprises the steps of: 
20, acquiring first printer position information to specify 

a place where a first printer is installed; 

acquiring second printer position information to specify 
a place where a second printer is installed; 

calculating a relative distance between the first printer 
25 and the second printer based on the first printer position 
information and the second printer position information; and 

storing the calculated relative distance in a relative 
distance storage of the first printer. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing an example of the configuration 
of a print system according to a first embodiment of the present 
invention; 

Fig. 2 is a diagram showing an example of the hardware 
35 configuration of a printer according to the first embodiment of 
the present invention; 

Fig. 3 is diagram showing an example of the configuration 
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of a print client according to the first embodiment of the present 
invention; 

Fig. 4 is a diagram explaining the flow of print data and 
print transmitting data when alternative printing is performed 
5 in the first embodiment of the present invention (when a relative 
distance between a printer which makes a request for alternative 
printing and a printer to which the request for alternative printing 
is made is within a predetermined range); 

Fig. 5 is a diagram explaining the flow of the print data 
10 and the print transmitting data when the alternative printing 
is performed in the first embodiment of the present invention 
(when the relative distance between the printer which makes the 
request for alternative printing and the printer to which the 
request for alternative printing is made is not within the 
15 predetermined range); 

Fig. 6 is a diagram explaining the relation between the 
print data and the print transmitting data in the first embodiment 
of the present invention; 

Fig . 7 is a flowchart explaining a public key request process 
20 executed by the print client according to the first embodiment 
of the present invention; 

Fig. 8 is a diagram showing an example of the structure 
of a public key table included in the print client according to 
the first embodiment of the present invention; 
25 Fig. 9 is a flow chart explaining a public key transmission 

process executed by the printer according to the first embodiment 
of the present invention; 

Fig. 10 is a flowcheirt explaining an alternative printer 
list generation process executed by the printer according to the 
30 first embodiment of the present invention; 

Fig. 11 is a diagram showing an example of the structure 
of an alternative printer list table held by the printer according 
to the first embodiment of the present invention; 

Fig. 12 is a flowchart explaining a printer information 
35 transmission process executed by the printer according to the 
first embodiment of the present invention; 

Fig. 13 is a flowchart explaining a print request process 
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executed by the print client according to the first embodiment 
of the present invention; 

Fig. 14 is a flowchart explaining a print execution process 
executed by the printer according to the first embodiment of the 
present invention (First process); 

Fig. 15 is a flowchart explaining the print execution process 
executed by the printer according to the first embodiment of the 
present invention (Second process); 

Fig. 16 is a diagram explaining the positional relation 
among 26 places around printer position information which are 
selected by the printer according to the first embodiment of the 
present invention; 

Fig. 17 is a diagram explaining the flow of print data and 
print transmitting data when alternative printing is performed 
in a second embodiment of the present invention; 

Fig. 18 is a diagram showing an example of the structure 
of an alternative printer list table held by a printer according 
to the second embodiment of the present invention; 

Fig. 19 is a flowchart explaining a printer information 
transmission process executed by the printer according to the 
second embodiment of the present invention; 

Fig. 20 is a flowchart explaining a print execution process 
executed by the printer according to the second embodiment of 
* the present invention; 

Fig. 21 is a flowchart explaining a print request process 
executed by a print client according to the second embodiment 
of the present invention (First process); 

Fig. 22 is a flowchart explaining the print request process 
executed by the print client according to the second embodiment 
30 of the present invention (Second process); 

Fig. 23 is a diagram escplaining the flow of print data and 
print transmitting data when alternative printing is performed 
in a . third embodiment of the present invention (when a relative 
distance between a printer which makes a request for alternative 
printing and a printer to which the request for alternative printing 
is made is within a predetermined range); 

Fig. 24 is a diagram explaining the flow of the print data 
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and the print transmitting data when the alternative printing 
is perfomed in the third embodiment of the present invention 
(when the relative distance between the printer which makes the 
request for alternative printing and the printer to which the 
5 request for alternative printing is made is not within the 
predetermined range ) ; 

Fig. 25 is a diagram explaining a data format of the print 
transmitting data according to the third embodiment of the present 
invention; 

10 Fig. 26 is a flowchart explaining a position information 

request process executed by a print client according to the third 
embodiment of the present invention; 

Fig. 27 is a diagram showing an example of the structure 
of a printer position information table included in the print 
15 client according to the third embodiment of the present invention; 

Fig. 28 is a flowchart explaining a position information 
transmission process executed by the printer according to the 
third embodiment of the present invention; 

Fig. 29 is a diagram showing an example of the structure 
20 of an alternative printer list table held by the printer according 
to the third embodiment of the present invention; 

Fig. 30 is a flowchart explaining a printer information 
transmission process executed by the printer according to the 
third embodiment of the present invention; 
25 Fig. 31 is a flowchart explaining a print request process 

executed by the print client according to the third embodiment 
of the present invention; 

Fig. 32 is a f lowcheort explaining a print execution process 
executed by the printer according to the third embodiment of the 
30 present invention (First process); 

Fig . 33 is a flowchart explaining the print execution process 
executed by the printer according to the third embodiment of the 
present invention (Second process); 

Fig. 34 is a diagram explaining the flow of print data and 
35 print transmitting data when alternative printing is performed 
in a fourth embodiment of the present invention; 

Fig. 35 is a diagram showing an example of the structure 
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of an alternative printer list table held by a printer according 
to the fourth embodiment of the present invention; 

Fig- 36 is a flowchart explaining a print execution process 
executed by the printer according to the fourth embodiment of 
5 the present invention; 

Fig. 37 is a flowchart explaining a print request process 
executed by a print client according to the fourth embodiment 
of the present invention (First process); 

Fig. 38 is a flowchart explaining the print request process 
10 executed by the print client according to the fourth embodiment 
of the present invention (Second process); and 

Fig. 39 is a diagram explaining a modification of the first 
and second embodiments of the present invention. 

15 DETAILED DESCRIPTION OF THE EMBODIMENTS 

[First Embodiment] 

In a print system according to the first embodiment of the 
present invention, when decrypting received print trcinsmitting 
data, a printer generates plural passphrases containing not only 

20 printer position information indicating a position where the 
printer is installed but also position information around the 
printer position information , and executes a print operation only 
when print transmitting data DIG can be decrypted with any of 
private keys generated using the passpharses. However, when the 

25 printer cannot execute the print operation, for example, due to 
a paper jam, this printer selects an alternative printer which 
prints the received print data as an alternative thereto based 
on a relative distance from this printer and makes a request for 
alternative printing to the alternative printer . Further details 

30 will be given below. 

First, the configuration of the print system according to 
this embodiment will be explained based on Fig. 1. Fig. 1 is a 
block diagram showing the hardware configuration of the print 
system according to this embodiment. 

35 As shown in Fig. 1, the print system according to this 

embodiment includes a print client 20 connected to a network 10 
and printers 30 and 32 also connected to the network 10. In this 
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embodiment, the network 10 is constituted by the Internet using 
TCP/IP (transmission control protocol/ internet protocol). 
However, the form of the network 10 is not limited to the Internet , 
and, for example, it may be constituted by a LAN such as Ethernet 
5 or by mixing the Internet and the LAN. 

The print client 20 is composed of any of various kinds 
of computers, for example, called a host computer and a personal 
computer. In this embodiment, in particular, the print client 
20 generates print transmitting data by encrypting print data 

10 and transmits this print treinsmitting data to the printer 30 and/ or 
the printer 32 via the network 10. The number of print clients 
connected to the network 10 is optional, and it may be one or 
more than one. Moreover, the print client 20 is not limited to 
a computer, and, for example, it may be a digital camera with 

15 a necessity to print a taken image, a content server in which 
print image data is stored as contents, or the like. 

Further, in this embodiment, the printers 30 and 32 are 
so-called network printers. In this embodiment, particularly 
when receiving print transmitting data from the print client 20, 

20 the printers 30 and 32 each execute a print operation based on 
print data acquired by decryption only when the print transmitting 
data can be decrypted. Furthermore, in this embodiment , when the 
printers 30 and 32 cannot execute the print operation due to a 
paper jam or the like, the printer 30 and 32 each select an 

25 alternative printer which prints decrypted print data as an 
alternative thereto. When the selected alternative printer is 
located within a predetermined range, the printer transfers the 
received print transmitting data as it is to the alternative printer 
via the network 10. On the other hand, when the selected 

3 0 alternative printer is not located within the predetermined range , 
the printer generates print transmitting data by encrypting the 
print data again with a public key of the alternative printer 
and transmits the generated print transmitting data to the 
alternative printer via the network 10. The alternative printer 

35 which has received the print transmitting data decrypts the print 
treinsmitting data, and when the print transmitting data can be 
decrypted, the alternative printer executes a print operation. 



11 



In this embodiment, the printers 30 and 32 are directly 
connected to the network 10, and each of the printers 30 and 32 
has its own peculiar network address. Accordingly, the print 
client 20 can transmit print transmitting data to the printer 
30 or the printer 32 by designating its network address. 

Incidentally, the printers 30 and 32 are directly connected 
to the network 10 in Fig. 1, but the printers 30 and 32 may be 
connected thereto via a printer server. Moreover, the number of 
printers connected to the network 10 is optional, and it may be 
one or more than one. 

Fig. 2 is a block diagram explaining the internal 
configuration of the printer 30 . It should be mentioned that the 
internal configuration of the printer 32 is the same as that of 
the printer 30. Namely, the printer 30 and the printer 32 are 
the same printer model. 

As shown in Fig. 2, the printer 30 includes a CPU (Central 
Processing Unit) 40, a RAM (Random Access Memory) 42, and a ROM 
(Read Only Memory) 44, and they are connected to each other via 
an internal bus 46. A communication interface 48 is connected 
to the internal bus 46, and the printer 30 is connected to the 
aforementioned network 10 via the communication interface 48. 
In addition, an interface 50 is connected to the internal bus 
46, and a print engine 52 is connected to the interface 50. 

Moreover , aposition detector 54 is connected to the internal 
bus 46 . This position detector 54 has a function of specifying 
a position where the printer 30 is installed . In this embodiment , 
the position detector 54 is constituted, for example, by a GPS 
(global positioning system), and the latitude, longitude, and 
altitude of the position where the printer 30 is installed can 
be specified . It is said that the accuracy of the GPS at the present 
time is approximately ±10 m in the latitude, the longitude, and 
the altitude (the X-axis, the Y-axis, and the Z-axis), 
respectively. 

However, the constitution of the position detector 54 is 
not limited to the constitution using the GPS, and, for example, 
when the printer 30 is connected to the network 10 by a wireless 
LAN, the position of the printer 30 may be specified based on 



a wireless base station which accommodates the printer 30. 
Alternatively, the position of the printer 30 may be specified 
by using mobile communication technology including the PHS 
(Personal Handyphone System). 
5 Furthermore, an interface 56 is connected to the internal 

bus 46 in the printer 30 according to this embodiment, and a hard 
disk 58 as a rewritable nonvolatile semiconductor memory device 
is connected thereto via the interface 56. In this embodiment, 
this hard disk 58 can be replaced, for example, with an EEPROM 

10 (Electrically Erasable Programmable ROM) which is a rewritable 
nonvolatile semiconductor memory device. 

Fig. 3 is a block diagram explaining the internal 
configuration of the print client 20. As shown in Fig. 3, the 
print client 20 according to this embodiment includes a ccMnputer 

15 main unit 60 and a display 62. 

The computer main unit 60 includes a CPU 64, a RAM 66, and 
a ROM 68, and they are connected to each other via an internal 
bus 70 . A communication interface 72 is connected to the internal 
bus 70, aiid the print client 20 is connected to the aforementioned 

20 network 10 via the communication interface 72. 

In addition, an interface 74 is connected to the internal 
bus 70, and a hard disk 76 which is a large capacity storage is 
connected to the interface 74. Moreover, an interface 78 is 
connected to the internal bus 70, and the aforementioned display 

25 62 is connected via a cable 80 which extends from the interface 
78. 

Next, a brief explanation of a process, for example, when 
the print client 20 makes a print request to the printer 30 in 
the print system according to this embodiment will be given with 

3 0 reference to Fig . 4 and Fig . 5 . Fig . 4 is a block diagram explaining 
the contents of a process when the printer 32 is located within 
a predetermined range from the printer 30 in a case where the 
printer 30 which has received print transmitting data makes a 
request for alternative printing to the printer 32. Fig. 5 is 

35 a block diagram explaining the contents of a process when the 
printer 32 is not located within the predetermined range from 
the printer 30 in the same case. 
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First , the print client 20 previously acquires , for example , 
a public key PKEYO of the printer 30 from the printer 30 . In this 
embodiment, the public key PKEYO is acquired via the network 10. 
Namely, the printer 30 confirms whether the print client which 
5 requests the public key PKEYO has rightful authority, cmd only 
when the print client has rightful authority, the printer 30 
notifies the print client of the public key PKEYO. However, the 
printer 30 need not necessarily notify the print client 20 of 
the public key PKEYO of the printer 30 via the network 10. For 

10 example, if a user of the print client 20 has rightful authority, 
he or she can go to the installation location of the printer 30 
and operate the printer 30, whereby it is also possible that the 
user operates a control panel of the printer 30 and acquires the 
public key PKEYO of the printer 30. In this case, the user is 

15 required to record the public key PKEYO of the printer 30 on a 
record medium such as a flexible disk and causes the print client 
20 to read this public key PKEYO- 

Then, the user of the print client 20 generates data to 
be printed and designates the printer 30 for the print client 

20 20 to execute a print operation. Fig. 6 is a diagram explaining 
the flow of encryption and decryption of print data DOS. 

As shown in Fig. 6, the prin£ client 20 encrypts the print 
data DOS with the acquired public key PKEYO to generate print 
transmitting data DIO. Here, the print data DOS means original 

25 print data needed for a print operation executed by driving the 
print engine 52 in the printer 30. Incidentally, the print 
transmitting data DIO may contain data other than the print data 
DOS shown in Fig. 6. 

As shown in Fig. 4 and Fig. S, the print client 20 then 

30 transmits the generated print transmitting data DIO to the printer 
30 via the network 10 . The printer 30 which has received the print 
tremsmitting data DIO temporarily stores the received print 
transmitting data DIO in the RAM 42 as shown in Fig . 2 . The printer 
30 then tries to acquire the print data DOS contained in the print 

35 transmitting data DIO by decrypting the encrypted print 
transmitting data DIO with plural predetermined private keys ( See 
Fig. 6) . When the print transmitting data DIO can be decrypted 
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with any of the private keys, the print data DOS contained in 
the print transmitting data DIO is transmitted to the print engine 
52 and printed. When the print transmitting data cannot be 
decrypted with any of the private keys, the print operation is 
not executed. 

Incidentally, in this embodiment, the public key and the 
private key are generated depending on printer position 
information indicating positions where the printers 30 and 32 
are installed, but its details will be described later. Although 
the details of an algorithm for decryption will be described later . 
in this embodiment, the algorithm in which decryption can be 
performed properly even if the printer position information 
changes a little in the printers 30 and 32 is used. 

It is assumed here that the printer 30 cannot execute the 
15 print operation for some reason. Then, the printer 30 searches 
an alternative printer list table and selects a printer vrtiich 
prints the print data DOS as an alternative thereto . In this case, 
a printer at the shortest relative distance from the printer 30 
is selected as the alternative printer. It is assumed here that 
the printer 32 is selected as the alternative printer. 

Subsequently, the printer 30 judges whether a distance 
between the printer 30 and the alternative printer 32 is within 
a predetermined range. When the distance between the printer 30 
and the alternative printer 32 is within the predetermined range, 
as shown in Fig. 4, in this embodiment, it is expected that even 
if the received print transmitting data DIO is transferred as 
it is, the print transmitting data DIO will be decrypted by the 
alternative printer 32, and hence, the print transmitting data 
DIO is transferred as it is to the alternative printer 32. The 
alternative printer 32 tries to decrypt the received print 
transmitting data DIO with plural predetermined private keys. 
When the print transmitting data DIO can be decrypted with any 
of the private keys, a print operation is executed, and when the 
print transmitting data DIO cannot be decrypted with any of the 
private keys, the print operation is not executed. 

On the other hand, when the distance between the printer 
30 and the alternative printer 32 is not within the predetermined 
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range, as shown in Fig. 5, it is thought that if the received 
print transmitting data DIO is transferred as it is, the print 
transmitting data DIO is not decrypted by the alternative printer 
32. Therefore, the printer 30 encrypts the print data DOS with 
5 a public key PKEYl of the alternative printer 32 to generate print 
transmitting data D15. Then, the printer 30 transmits the print 
transmitting data D15 to the alternative printer 32. The 
alternative printer 32 which has received the print transmitting 
data D15 tries to decrypt the print transmitting data D15 with 
10 plural predetermined private keys. When the print transmitting 
data D15 can be decrypted with any of the private keys, a print 
operation is executed, and when the print transmitting data D15 
cannot be decrypt ed with any of the private keys , the print operation 
is not executed. 

15 By so doing, if the user acquires the public key PKEYO only 

once after the printer 30 is installed, and holds the public key 
PKEYO in the print client 20 after trial printing is performed 
with the public key PKEYO, the public key PKEYO is not updated 
after this, whereby the print operation cannot be executed by 

20 the printer 30 when the printer 30 is moved afterward as will 
be described later. Then, it is reported to the user that the 
print operation cannot be executed, whereby it is found out that 
the printer 30 is not in a predetermined place, which prevents 
the printer 30 from executing the print operation. 

25 Next, processes executed by the print client 20 and the 

printer 30 or 32 will be explained in detail. First, processes 
in the print client 20 and the printer 30 or 32 when the print 
client 20 acquires the public key will be explained in detail. 
Fig . 7 is a flowchart explaining a public key request process 

30 executed by the print client 20. This public key request process 
is realized by making the CPU 64 read and execute a public key 
request program stored in the ROM 68 or the hard disk 76 in the 
print client . Moreover, the publickey request process is aprocess 
which the user causes the print client 20 to execute as initial 

35 settingonly once after the printer 30 or 32 is installed. Assuming 
here a case where the print client 20 makes a request for the 
public key to the printer 30, the following explanation is given. 
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As shown in Fig. 7, in the public key request process « the 
print client 20 first connects with the printer 30 (step SIOQ) . 
In this embodiment, the print client 20 establishes a connection 
between the print client 20 and the printer 30 by designating 
5 the network address of the printer 30. 

Therecifter, the print client 20 transmits authentication 
information to the printer 30 (step S102). In this embodiment, 
a combination of a client ID to specify the print client and a 
password is used as the authent icat ion information . Accordingly , 
10 the print client 20 transmits the client ID and the password to 
the printer 30. 

Subsequently, the print client 20 receives an 
authentication result indicating whether authentication is 
accepted from the printer 30 , and judges whether the authentication 
15 is accepted by the printer 30 based on the authentication result 
(step S104 ) . When the authentication is not accepted (step S104 : 
No) , the print client 20 repeats the aforementioned process from 
step S102. 

On the other hand, when the authentication is accepted (step 
20 S104 : Yes) , the print client 20 transmits a public key acquisition 
request to the printer 30 (step S106). Then, the print client 
20 judges whether the public key PKEYO has been received from 
the printer 30 (step S108). When the public key PKEYO has not 
been received from the printer 30 ( step S108 : No ) , the print client 
25 20 stands by while repeating step S108. 

On the other hand , when the public key PKEYO has been received 
from the printer 30 (step S108: Yes), the public key PKEYO is 
stored (step SllO). In this embodiment, the print client 20 is 
provided with a public key table TB20 on the hard disk 76, and 
30 the acquired public key is stored and held in this public key 
table TB20. 

Fig. 8 is a diagram showing an example of the structure 
of the public key table TB20. As shown in Fig. 8, the public key 
table TB20 includes an itemD20 which stores information to specify 
35 printers and an item D21 which stores acquired public keys 
corresponding to the printers. As described above, the public 
key table TB20 can hold public keys concerning plural printers 
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on a printer-by-printer basis in a tabular form. Moreover, by 
storing the public keys in the public key table TB20 on the hard 
disk 78 in this manner, even when the print client 20 is powered 
off and then powered on again, the public key acqpiired before 
5 the power-on can be read from the hard disk 78 and used as it 
is. 

By storing the acquired public key PKEYO in the public key 
table TB20, the public key request process shown in Fig. 7 is 
completed . 

10 Next, a public key transmission process executed by the 

printer 30 or 32 corresponding to the public key request process 
in the print client 20 will be explained based on Fig. 9. Fig. 
9 is a flowchart explaining the public key transmission process 
executed by the printer 30 or 32. The public key transmission 

15 process is realized by making the CPU 40 read and execute a public 
key transmission program stored in the ROM 44 or the hard disk 
58 in the printer 30 or 32. Also here, similarly to the above, 
assviming the case where the print client 20 makes the request 
for the public key to the printer 30, the following explanation 

20 is given. 

As shown in Fig. 9, first, the printer 30 establishes a 
connection with the print client 20 ( step S170 ) . This corresponds 
to the aforementioned step SlOO on the print client 20 side. 
Subsequently, the printer 30 Judges whether the authentication 
25 information has been received from the print client 20 ( step S172 ) . 
When the authentication information has not been received (step 
S172: No), the printer 30 stands by while repeating the process 
in step S172. 

On the other hand, when the authentication information has 
30 been received from the print client 20 ( step S172 : Yes ) , the printer 
30 judges whether this authentication information coincides with 
authentication information which is previously registered with 
the printer 30 (step S174). Specifically, since the client ID 
and the password are transmitted as the authentication information 
35 from the print client 20 as described above, the printer 30 judges 
whether these client ID and password coincide with a client ID 
and a password which are previously registered with the printer 
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30. 

When these two pieces of authentication information do not 
coincide (step S174: No), the printer 30 transmits the 
authentication result indicating that the authentication is not 
5 accepted to the print client 20 (step S176) and returns to the 
process in step S172. On the other hand, vAien these two pieces 
of authentication information coincide (step S174: Yes), the 
printer 30 transmits the authentication result indicating that 
the authentication is accepted to the print client 20 ( step S178) . 

10 Incidentally, the aforementioned authentication process 

from step S172 to step S178 can be omitted. In this case, step 
S102 and step S104 in the public key request process in Fig. 7 
can be also omitted. 

Thereafter, the printer 30 judges whether the public key 

15 acquisition request has been received from the print client 20 
( step S180) . When the public key acquisition request has not been 
received ( step SI80 : No ) , the printer 30 stands by while repeating 
the process in step S180. 

On the other hand, when the public key acquisition request 

20 has been received from the print client 20 (step S180: Yes) . the 
printer 30 acquires device -specific information on the printer 
30 (step S182). Here, the device- specific information is 
identification information specifically assigned to the printer 
30, and it is, for exair^le, a manufacturer's serial number, an 

25 MAC address , or the like of the printer 30. However, it is assumed 
in this embodiment that the printer 30 and the printer 32 use 
the same device -specific information. 

Then, the printer 30 acquires print position information 
indicating the position of the printer 30 at this point in time 

30 from the position detector 54 '(step S184). Subsequently, the 
printer 30 creates a passphrase with the device- specif ic 
information and the printer position information (step S186). 
There are various methods of creating the passphrase. In this 
embodiment , the passphrase is created by simply j oining the printer 

35 position information after the device -specific information. 
Incidentally, the passphrase may contain data other than these 
device- specif ic information and printer position information. 
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Thereafter, the printer 30 generates a public key and a 
private key with the created passphrase by the public key 
cryptography (step S188). The public key cryptography has the 
property that the same public key and private key are generated 
5 again if the same passphrase is used. Then, the printer 30 
transmits only the public key out of the generated public key 
and private key to the print client 20 ( step S190 ) . Incidentally, 
the private key is abandoned without being saved . Thus , the public 
key transmission process according to this embodiment is 

10 completed. 

Next, a process in which a printer acquires printer 
information containing a relative distance from another printer 
and generates an alternative printer list table will be explained. 

Fig. 10 is a flowchart explaining an alternative printer 

15 list generation process executed by the printer 30 or 32. This 
alternative printer list generation process is realized by making 
the CPU40 read and execute an alternative printer list generation 
program stored in the ROM 44 or the hard disk 58 in the printer 
30 or 32. This alternative printer list generation process is 

20 executed at predetermined time intervals, and, for example, 
executed once a day. 

Moreover, this alternative printer list generation process 
is performed for printers within a predetermined remge from a 
printer which executes this process - For example , v^en the printer 

25 30 executes- this alternative printer list generation process, 
the printer 30 executes the alternative printer list generation 
process for all printers in the same network address group as 
the printer 30 . Furthermore , as another example , when the printer 
30 is a printer which performs radio communication , the printer 

30 30 executes the alternative printer list generation process for 
all printers with which the printer 30 can communicate by radio. 

As shown in Fig . 10 , the printer 30 establishes a connection 
with the printer 32 from which the printer 30 tries to acquire 
printer information ( step S200 ) . In this embodiment , the printer 

35 30 establishes a connection between the printer 30 and the printer 
32 by designating the network address of the printer 32 . Moreover , 
in this embodiment , security of communication between the printer 
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30 and the printer 32 is ensured by SSL (secure socket layer) 
comnninication or the like. 

Then, the printer 30 acquires its ovm printer position 
information at this point in time from the position detector 54 
5 (step S202) . Subsequently, the printer 30 transmits this printer 
position information to the printer 32 (step S204). 

Thereafter, the printer 30 judges whether printer 
information has been received from the printer 32 (step S206). 
When the printer information has not been received (step S206: 
10 No) , the printer 30 stands by while repeating the process in step 
S206. 

On the other hand, when the printer information has been 
received from the printer 32 (step S206: Yes), the printer 30 
stores this printer information in the alternative printer list 

15 table (step S208). Fig. 11 is a diagram showing an example of 
the structure of an alternative printer list table TB40 according 
to this embodiment . In this embodiment , this alternative printer 
list table TB40 is formed on the hard disk 58. As shown in Fig. 
11, the alternative printer list table TB40 in this embodiment 

20 includes a network address D40, printer model information D41, 
a relative distance D42, and a public key D43 as items. 

In the network address D40, network addresses are stored 
as information to specify printers. In the printer model 
information D41 , information on models of the respective printers 

25 is stored. In the relative distance D42, relative distances 
between the printer 30 and candidates for the alternative printer 
are stored. In the public key D43, public keys of the candidates 
for the alternative printer are stored. In this embodiment, 
information stored in these network address D40, printer model 

30 information D41, relative distance D42, and public key D43 is 
contained in the printer information received in step S206. As 
described above, in the alternative printer list table TB40, the 
candidates for the alternative printer are listed including a 
relative distance on a printer-by-printer basis. 

35 Then, as shown in Fig. 10, the printer 30 sorts the 

alternative printer list table TB40 (step S210). In this 
embodiment, the sorting is performed in order of the distance 
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between the printer 30 and the alternative printer candidate from 
shortest to longest. Specifically, the distance between the 
printer 30 and each alternative printer candidate is stored as 
AX, AY, and AZ in relation to the X-axis, the Y-axis, and the 
5 Z -axis in the relative distance , andhence , the sorting is performed 
in order from nearest to the printer 30 based on these AX, AY, 
and AZ. For example, it is recommended that a linear distance 
L between the printer 30 and each alternative printer candidate 
be calculated by the following equation ( 1 ) , and that the sorting 
10 be performed in order from the smallest value of the linear distance 
L. 

L = V{(AX)^ + (AY)^ + (AZ)^} ...(1) 

15 By sorting the alternative printer list table TB40, the 

alternative printer list generation process according to this 
embodiment is completed. 

Next, a printer information transmission process executed 
by another printer corresponding to the alternative printer list 

20 generation process will be explained. Fig. 12 is a flowchart 
explaining the printer information transmission process executed 
by the printer 30 or 32. This printer information transmission 
process is realized by making the CPU 40 read and execute a printer 
information transmission program stored in the R(M 44 or the heird 

25 disk 58 in the printer 30 or 32. Here, similarly to the above, 
assuming the case where the printer 30 makes a request for 
transmission of printer information to the printer 32, the 
following explanation is given. 

As shown in Fig. 12 , the printer 32 establishes a connection 

30 with the printer 30 (step S220). This corresponds to the 
aforementioned step S200. Accordingly, in this embodiment, 
security of communication between the printer 30 and the printer 
32 is ensured by the SSL (secure socket layer) communication or 
the like. 

35 Then, the printer 32 judges whether the printer position 

information has been received from the printer 30 which is a partner 
printer (step S222) . When the printer position information has 
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not been received (step S222: No) , the printer 32 stands by while 
repeating the process in step S222. 

On the other hand, when the printer position information 
has been received (step S222: Yes), the printer 32 acquires its 
5 own printer position information at this point in time from the 
position detector 54 (step S224). Subsequently, the printer 32 
calculates a relative distance between the printer 30 and the 
printer 32 based on the printer position information on the printer 
30 and the printer position information on the printer 32 (step 

10 S226) . In this embodiment, the relative distance is calculated 
by obtaining differences with respect to the X-axis, the Y-axis, 
and the Z-axis, respectively. Namely, when the latitude, 
longitude, and altitude of the printer 30 are taken as XI, Yl, 
and Zl respectively, and the latitude, longitude, and altitude 

15 of the printer position information on the printer 32 are taken 
as X2 , Y2 , and Z2 respectively, the relative distance is calculated 
by AX = |X1 - X2|, AY = |Y1 - Y2| , and AZ = |Z1 - Z2| . 

Thereafter, the printer 32 creates a passphrase based on 
its own device -specific information and its own printer position 

20 information (step S228) , and generates a public key and a private 
key by the public key cryptography ( step S230 ) . The aforementioned 
process in step S228 and S230 is the same as that in step S186 
and S188. Moreover, as described above, the device -specific 
information on the printer 32 used when the passphrase is created 

25 is the same as the device- specif ic information on the printer 
30. 

Then, the printer 32 generates printer information (step 
S232). In this embodiment, the printer information containing 
at least the relative distance calculated in step S226, printer 

30 model information on the printer 32, and the public key of the 
printer 32 generated in step S230 is generated. Subsequently, 
the printer 32 transmits this printer information to the printer 
30 (step S234). Thus, the printer information transmission 
process according to this embodiment is completed. 

35 Next, processes in the print client 20 and the printer 30 

or 32 when the print client 20 wants to perform printing and 
transmits a print request to the printer 30 or 32 will be explained 



23 

in detail. 

Fig. 13 is a flowcheirt explaining a print request process 
executed by the print client 20. This print request process is 
realized by making the CPU64 read and execute a print request 
5 program stored in the ROM 68 or the hard disk 76 of the print 
client. Here, assuming a case where the print client 20 makes 
a print request to the printer 30, the following explanation is 
given . 

As shown in Fig. 13, the print client 20 generates the print 
10 data DOS based on a print request from the user (step S240) . The 

print data DOS is data necessary for an actual print operation 

when the printer 30 is an ordinary printer. 

Then, the print client 20 reads the public key PKEYO of 

the printer 30 from the public key table TB20 on the hard disk 
15 76 (step S242). Subsequently, the print client 20 encrypts the 

print data DOS with the public key PKEYO of the printer 30 to 

generate the print transmitting data DIO (step S244). 

Incidentally, the print transmitting data DIO may contain data 

other than the print data DOS. 
20 Thereafter, the print client 20 transmits the encrypted 

print transmitting data to the printer 30 (step S246). 

Specifically, the print client 20 designates the network address 

of the printer 30 and sends out the print transmitting data DIO 

to the network 10. 
25 Subsequently, the print client 20 Judges whether print 

result information has been received from the printer 30 (step 

S248) . When the print result information has not been received 

(step S248: No), the print client 20 stands by while repeating 

the process in step S248 . On the other hand, when the print result 
30 information has been received (step S248: Yes) , the print client 

20 judges whether the print result information is a print completion 

notice (step S250). 

When this print result information is the print completion 

notice (step S250 : Yes) , it means that the printer 30 has properly 
35 completed the print operation, and hence the print client 20 

notifies the user that the printer 30 has completed the print 

operation (step S252 ) . On the other hand, when the received print 



24 



result information is not the print completion notice (step S250: 
No) , whether the print result information is an undecryptable 
notice is judged (step S254). 

When the print result information is the undecryptable 
5 notice (step S254: Yes), the print client 20 notifies the user 
that since the print transmitting data DIO cannot be decrypted 
by the printer 30 , the print operation is not executed ( step S256 ) . 
On the other hand, when the print result information is not the 
undecryptable notice (step S254: No), whether the print result 

10 information is an alternative print notice is judged (step S258) . 

When the print result information is the alternative print 
notice (step S258: Yes), the print client 20 notifies the user 
of alternative printing and besides notifies the user of 
information to specify the alternative printer contained in the 

15 alternative print notice (step S260). On the other hand, when 
the print result information is not the alternative print notice 
(step S258: No) , it is thought that some other error occurs, and 
hence the print client 20 gives notice according to the type of 
the error to the user (step S262). 

20 The print request process in the print client 20 is completed 

by the notice in step S252, step S256, step S260, or step S262. 

Fig. 14 and Fig. 15 are flowcharts explaining a print 
execution process executed by the printer 30 or 32 corresponding 
to the print request process in the print client 20. This print 

25 execution process is realized by making the CPU 40 read and execute 
a print execution program stored in the ROM 44 or the hard disk 
58 in the printer 30 or 32, Also here, similarly to the above, 
assuming the case where the print client 20 makes the print request 
to the printer 30, the following explanation is given. 

30 As shown in Fig . 14 , the printer 30 judges whether the print 

transmitting data DIO has been received from the network 10 (step 
S270 ) . When no print transmitting data DIO has been received ( step 
S270: No) , the printer 30 stands by while repeating the process 
in step S270. 

35 On the other hand, when the print transmitting data DIO 

has been received (step S270: Yes), the printer 30 acquires its 
own device-specific information (stepS272). Subsequently, the 
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printer 30 acquires printer position information Xnow, Ynow, Znow 
on the printer 30 at this point in time from the position detector 
54 (step S274) . The reason why the printer position information 
Xnow, Ynow, Znow is acquired from the position detector 54 each 
5 time as described above is that, when the printer 30 is moved 
to a different place, there is a possibility that the printer 
30 is installed in a place where the user does not intend to perform 
printing, and in order that in such a case, the print operation 
cannot be executed by the printer 30. 

10 Then, the printer 30 creates 27 passphrases (step S276). 

In this embodiment, the passphrase is created by joining printer 
position information after the device -specific information, and 
in addition to the printer position information Xnow, Ynow, Znow 
acquired in step S274 , passphrases are also created with position 

15 information on its surrounding 26 places as the joined printer 
position information. 

Fig. 16 is a conceptual diagram explaining the relation 
between the printer position information Xnow, Ynow, Znow and 
the position information on its surrounding 26 places. As shown 

20 in Fig. 16, the printer position information Xnow, Ynow, Znow 
acquired from the position detector 54 in step S274 is set in 
a central position . In this case , 26 pieces of position information 
each sifted in a positive or negative direction by one minimum 
measurement unit of the position detector 54 exist around the 

25 printer position information Xnow, Ynow, Znow. Hence, in this 
embodiment, in order that, even when the printer position 
information in the position detector 54 differs compared with 
when a public key is transmitted , a private key capable of decrypting 
the print transmitting data DIO encrypted based on this public 

30 key is found out, the passphrases on places around the printer 
position information Xnow, Ynow, Znow eure also created with the 
respective places as position information. 

In the example in Fig. 16, the minimum measurement unit 
of the position detector 54 is 10 m. Accordingly, in addition 

35 to the printer position information Xnow, Ynow, Znow, thefollowing 
printer position information on 26 places are set. 
(1) printer position information Xnow + 10, Ynow, Znow 
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(2) printer position information Xnow, Ynow + 10, Znow 

(3) printer position infoxmation Xnow, Ynow, Znow + 10 

(4) printer position information Xnow - 10, Ynow, Znow 

(5) printer position information Xnow, Ynow - 10, Znow 
5 (6) printer position information Xnow, Ynow, Znow - 10 

(7) printer position information Xnow + 10, Ynow + 10, Znow 

(8) printer position information Xnow + 10, Ynow, Znow + 10 

(9) printer position information Xnow, Ynow + 10, Znow + 10 

(10) printer position information Xnow - 10, Ynow - 10, Znow 
10 (11) printer position information Xnow - 10, Ynow, Znow - 10 

(12) printer position information Xnow, Ynow - 10, Znow - 10 

(13) printer position information Xnow + 10, Ynow - 10, Znow 

(14) printer position information Xnow + 10, Ynow, Znow - 10 

(15) printer position information Xnow, Ynow + 10, Znow - 10 
15 (16) printer position information Xnow - 10, Ynow + 10, Znow 

(17) printer position information Xnow - 10, Ynow, znow + 10 

(18) printer position information Xnow, Ynow - 10, Znow + 10 

(19) printer position information Xnow + 10, Ynow + 10, Znow + 
10 

20 (20) printer position information Xnow + 10, Ynow + 10, Znow - 
10 

(21) printer position information Xnow + 10, Ynow - 10, Znow + 
10 

(22) printer position information Xnow - 10, Ynow + 10, Znow + 
25 10 

(23) printer position information Xnow + 10, Ynow - 10, Znow - 
10 

(24) printer position information Xnow - 10, Ynow - 10, Znow + 
10 

30 (25) printer position information Xnow - 10, Ynow + 10, Znow - 
10 

(26) printer position information Xnow - 10, Ynow - 10, Znow - 
10 

Thereafter, as shown in Fig. 14, the printer 30 generates 
35 public keys and private keys with 27 passphrases generated in 
step S2 7 6 by the public key cryptography (stepS278) . Accordingly, 
in this embodiment 27 public keys and 27 private keys are generated. 
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Subsequently, the printer 30 sets a counter M to 1 (step S280) . 

Then, the printer 30 encrypts the print transmitting data 
DIO with an M-th private key (step S282). The order of using 
respective private keys is optional, but in this embodiment, the 
5 private key generated with the printer position information Xnow, 
Ynow, Znow is used first. This is because, under ordinary 
circumstances , it is thought that the possibility that the print 
transmitting data DIO can be decrypted using a private key generated 
with printer position information acquired at this point in time 

10 is the highest, although it depends on the repeatability of the 
position detector 54, 

Thereafter, the printer 30 judges whether the print 
transmitting data DIO can be decrypted with the private key (step 
S284 ) . When the print transmitting data DIG can be decrypted { step 

15 S284: Yes), the printer 30 Judges whether the printer 30 itself 
is in a state capable of executing the print operation (step S286) . 
For example, when a paper jam or a paper empty error occurs in 
the printer 30, it is Judged that the printer 30 is not in the 
state capable of executing the print operation. 

20 When the printer 30 is in the state capable of executing 

the print operation (step S286: Yes), the printer 30 executes 
the print operation by driving the print engine 52 based on the 
acquired print data DOS (step S288}. Specifically, the printer 
30 performs a language interpretation of the print data DOS and 

25 generates print request data fitting the print engine 52, Then, 
by transmitting this print request data to the print engine 52, 
print sheets and so on are printed by the print engine 52. 

As can be seen from the above, in this embodiment, the 
passphrases containing at least printer position information on 

30 27 places are generated in step S276 , 27 private keys are generated 
in step S278 by using these passphrases, and when the print 
transmitting data DIO can be decrypted with any of these 27 private 
keys, it is judged that the print transmitting data DIO matches 
the printer position information. 

35 At a point in time when the print operation has been properly 

completed, the printer 30 transmits the print completion notice 
that the print operation has been properly completed as the print 
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result information to the print client 20 (step S290) . Then, the 
printer 30 returns to the aforementioned process in step S270. 

Contrary to this, when it is judged in step S284 that the 
print transmitting data DIO cannot be decrypted (step S284: No) , 
the printer 30 judges whether the counter M is 27 (step S292) '. 
When the counter M is not 27 (step S292: No), that is, when the 
generated private keys are still left, one is added to the counter 

M(stepS294) , andtheprinter 30 repeats the aforementionedprocess 
from step S282. 

On the other hand, when the counter M is 27 (step S292: 
Yes) , that is, when no generated private key is left, the printer 
30 transmits the undecryptable notice as the print result 
information to the print client 20 (step S296). Namely, the 
received print transmitting data DIO cannot be decrypted with 
any of the generated 27 private keys, and hence the printer 30 
judges that the print transmitting data DIO does not match the 
printer position information. Then, the printer 30 returns to 
the process in step S270. 

On the other hand, when it is judged in the aforementioned 
step S286 that the printer 30 is not in the state capable of executing 
the print operation (step S286: No), as shown in Fig. is, the 
printer 30 selects an alternative printer to perform alternative 
printing (step S310) . Specifically, the printer 30 searches the 
alternative printer list table TB40 and selects a printer with 
25 the shortest relative distance D42. it is assumed here that the 
printer 32 is selected as the alternative printer. 

Then, the printer 30 judges whether a distance between the 
printer 30 and the printer selected as the alternative printer 
is within a predetermined range ( step S312 ) . In this embodiment , 
27 printer positions are set on the basis of 10 m which is a minimum 
measurement unit, and the predetermined range is correspondingly 
set at ±10 m in the latitude, the longitude, and the altitude, 
respectively. This is because it is thought that when AX, AY, 
and AZ of the relative distance 42 are each within a range of 
±10 m, even if the print transmitting data DIO received from the 
print client 20 is transferred as it is to the printer 32, the 
print transmitting data DIO can be decrypted with a private key 



20 



30 



35 



29 

generated by the printer 32. Namely, as described above, the 
device -specific information on the printer 30 and the 
device -specific information on its surrounding printers are set 
identically. Hence, it is thought that if the distance between 
5 the printer 30 and the alternative printer 32 is within the 
predetermined range, the same public key and the same private 
key are generated, whereby even if the print transmitting data 
DIO is transferred as it is, the print transmitting data DIO can 
be decrypted by the printer 32. 
10 Accordingly, when the distance from the printer selected 

as the alternative printer is within the predetermined range ( step 
S312: Yes) , the printer 30 transmits the print treinsmitting data 
DIO received from the print client 20 as it is to another printer 
32 (step S314). 

15 On the other hand , when the distance from the printer selected 

as the alternative printer is not within the predetermined range 
(step S312: No), the printer 30 acquires a public key of the 
alternative printer (step S316). Specifically, the printer 30 
searches the alternative the printer list table TB40 and acquires 

20 the public key PKEYl of the printer 32. 

Then, the printer 30 encrypts the print data DOS with the 
public key PKEYl to generate the print transmitting data D15 ( step 
S318 ) . Subsequently, the printer 30 transmits the generated print 
transmitting data D15 to the printer 32 as the alternative printer 

25 via the network 10 (step S320). 

After these step S314 and step S320 , the printer 30 transmits 
the alternative print notice as the print result information to 
the print client 20 (step S322). In this embodiment, this 
alternative print notice contains information to specify the 

30 printer to perform alternative printing. Then, the printer 30 
returns to the aforementioned step S270 in Fig. 14. 

Incidentally, also in the printer 32 which has received 
the print transmitting data DIO or the print transmitting data 
D15 from the printer 30 , this print execution process is executed. 

35 Hence , when the print transmitting data DIO or D15 ccin be decrypted 
by the printer 32, a print operation is executed by the printer 
32, and when the print transmitting data DIO or D15 cannot be 
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decrypted, the print operation is not executed by the printer 
32. 

As described above, according to the print system of this 
embodiment, the print client 20 can limit a printer capable of 
5 printing the transmitted encrypted print transmitting data DIO 
based on printer position information, and hence the execution 
of a print operation by a printer installed in a position where 
the user of the print client 20 does not intend to perform printing 
can be avoided. For example, even if the print treuismitting data 

10 DIO is transmitted by mistake to the printer 30 from the print 
client 20 when the printer 30 is moved to a different place but 
the network address of the printer 30 in the network 10 remains 
unchanged, the printer position information is changed in the 
printer 30 , whereby the pas sphr as e created in step S276 is different 

15 from that before the movement . Hence , the print transmitting data 
DIO cannot be decrypted with a private key generated with this 
passphrase, and thereby the print operation camnot be executed 
by the printer 30. Consequently, the security of the print data 
DOS can be enhanced, 

20 On the other hand, also on the printer 30 or 32 side, the 

transmission of print data to the printer 30 or 32 by somebody 
who is not duly authorized to perform printing with the printer 
30 or 32 and the execution of a large print operation by the printer 
30 or 32 can be avoided. 

25 Moreover, in this embodiment, the passphrase contains the 

device-specific information, and hence even if a third party can 
know the position of the printer 30 for some reason, the passphrase 
used in the printer 30 cannot be specified unless the 
device -specific information on the printer 30 is known. 

30 Consequently, the possibility that the third party who has no 
rightful authority performs printing with the printer 30 can be 
greatly reduced. 

Further, according to the printer 30 or 32 of this embodiment , 
passphrases are created with the printer position information 

35 Xnow, Ynow, Znowacquiredf rom the position detector 54 and position 
information around this printer position information Xndw, Ynow, 
Znow, plural private keys are generated with the created 
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passphrases, and whether the print transmitting data DIO can be 
decrypted with any of the generated private keys is tried . Hence , 
even if, in relation to the detection accuracy of the position 
detector 54, a discrepancy occurs between the printer position 
5 information used when the public key is generated in the public 
key transmission process and the printer position information 
used when the private key is generated in the print execution 
process, it is possible to absorb the discrepancy and generate 
the private key capable of decrypting the print transmitting data 

10 DIO. Consequently, the print transmitting data DIO can be 
decrypted smoothly. 

Furthermore, according to the printer 30 or 32 of this 
embodiment , when the printer is not in the state capable of executing 
the print operation even if the print transmitting data DIG can 

15 be decrypted, the printer 30 or 32 makes a request for alternative 
printing to another printer. Hence, even if theuser cannot perform 
printing with the printer 30, for example, the user can acquire 
a print result from the printer 32. 

Besides, the printer 30 or 32 knows relative distances 

20 between the printer 30 or 32 and its surrounding printers by 
communicating with its surrounding printers for itself, and 
generates the alternative printer list table TB40. Hence, when 
the printer 30 or 32 selects the alternative printer, another 
printer which is in the nearest position to the printer which 

25 has received the print transmitting data DIO first can be selected , 
whereby the print result of alternative printing can be acquired 
from the printer in the nearest position to the printer which 
the user originally intends to use. 

Additionally, the surrounding printers have the same 

30 device -specific information, and when the relative distance 
between the printer which has received the print transmitting 
data DIO and the alternative printer is within the predetermined 
range, the printer which has received the print transmitting data 
DIO transfers the print transmitting data DIO as it is to the 

3 5 alternative printer . On the other hand , when the relative distance 
between the printer which has received the print transmitting 
data DIO and the alternative printer is not within the predetermined 
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range, the printer which has received the print transmitting data 
DIO encrypts again the print data DOS, which is acquired by 
decrypting the print transmitting data DIO. with the public key 
Of the alternative printer to generate the print transmitting 
data D15. and transmits this print transmitting data D15 to the 
alternative printer. Therefore, when the relative distance is 
within the predetermined range, the process for encryption can 
be omitted. 
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^0 [Second Embodiment] 

In the second embodiment of the present invention, a 
modification is made to the aforementioned first embodiment, ^d 
when the printer 30 which has received the print transmitting 
data from the print client 20 is not in a state capable of executing 
a print operation, the printer 30 notifies the print client 20 
of this state, and the print transmitting data is transmitted 
again from the print client 20 to the alternative printer . Further 
details will be given below. 

It should be mentioned that the hardware configurations 
of the printers 30 and 32 are the same as that in Fig 2 described 
above , and the hardware configuration of the aforementioned print 
client20isthesameasthatinFig. 3. In this embodiment , however, 
device-specific information on the printer 30 and device- specific 
information on the printer 32 need not be necessarily the same. 
Moreover, in this embodiment, the flow of print data when 
alternative printing is performed is different from that in the 
aforementioned first embodiment. 

Fig. 17 is a block diagram explaining the contents of a 
process when alternative printing is performed by the printer 
32 in a case where the printer 30 which has received print 
transmitting data is not in a state capable of executing a print 
operation in a print system according to this embodiment. 

First, the user of the print client 20 generates data to 
be printed and designates the printer 30 for the print client 
20 to execute a print operation. The print client 20 encrypts 
the print data DOS with the public key PKEYO of the printer 30 
to generate the print transmitting data Dlo. Subsequently, the 



print client 20 transmits the generated print transmitting data 
DIO to the printer 30 via the network 10. The printer 30 which 
has received the print transmitting data DIO temporearily stores 
the received print transmitting data DIO in the RAM 42 as shown 
5 in Fig. 2. Then, the printer 30 tries to decarypt the encrypted 
print transmitting data DIO with plural predetermined private 
keys . When the print transmitting data DIO can be decrypted with 
any of the private keys , the printer 30 executes the print operation , 
and when the print transmitting data DIO cannot be decrypted with 
10 any of the private keys, the printer 30 does not execute the print 
operation . 

It is assumed here that the printer 30 cannot execute the 
print operation for some reason. Then, the printer 30 transmits 
an alternative print notice and an alternative printer list table 

15 held by this printer 30 to the print client 20. Based on this 
alternative printer list table and the public key table TB20, 
the print client 20 which has received the alternative printer 
list table selects a printer nearest to the printer 30 out of 
printers whose public keys are acquired by the print client 20 

20 as the alternative printer. It is assumed here that the printer 
32 is selected as the alternative printer. 

Then, the print client 20 encrypts the print data DOS with 
the public key PKEYl of the alternative printer 32 to generate 
the print transmitting data D15. Subsequently, the print client 

25 20 transmits the print transmitting data D15 to the alternative 
printer 32 via the network 10. 

The alternative printer 32 which has received the print 
transmitting data D15 tries to decrypt the print transmitting 
data D15 with plural predetermined private keys. When the print 

30 transmitting data D15 can be decrypted with any of the private 
keys, the printer 32 executes a print operation, and when the 
print transmitting data D15 cannot be decrypted with any of the 
private keys, the printer 32 does not execute the print operation. 

Next , as for processes in the print client 20 and the printer 

35 30 or 32 when the print client 20 acquires the public key of each 
printer , these processes are the same as those in the aforementioned 
first embodiment. On the other hand, a process in the printer 
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30 or 32 for generating the alternative printer list table is 
basically the same as that in the aforementioned first embodiment , 
but as compared with the alternative printer list table TB40 
according to the first embodiment, the alternative printer list 
5 table according to this embodiment is different in that the public 
key D43 is not contained. 

Fig. 18 is a diagram showing an example of the structure 
of an alternative printer list table TB60 according to this 
CTibodiment . Also in this OTibodiment , the alternative printer list 

10 table T60 is stored on the hard disk 58 of the printer 30 or 32. 
As shown in Fig. 18, the alternative printer list table TB60 
according to this embodiment contains the network address D40, 
the printer model information D41, and the relative distance D42 
as data items, but does not contain the public key. This is to 

15 ensure the security of public keys since the alternative printer 
list table TB60 is transmitted to the print client 20 when 
alternative printing is performed. 

Therefore, a printer information transmission process 
according to this embodiment is partially different from that 

20 in the aforementioned first embodiment. Fig. 19 is a flowchart 
explaining the printer information transmission process according 
to this embodiment and corresponds to Fig. 12 described above. 
The printer information transmission process according to this 
embodiment is the same as that in the aforementioned first 

25 embodiment from step S220 to step S226. However, the process in 
and after step S400 subsequent to step S226 is different from 
that in the first embodiment. 

Namely, after calculating the relative distance between 
the printer 32 and the partner printer in step S226, the printer 

30 32 generates printer information ( step S400 ) . In this embodiment , 
this printer information contains at least the network address 
of the printer 32 , its printer model information, and the relative 
distance calculated in step S226. 

Then, the printer 32 transmits the generated printer 

35 information to the printer 30 (step S402). Thus, the printer 
information transmission process according to this embodiment 
is completed. 



Next , a print execution process according to this embodiment 
is different from that in the first embodiment in a process when 
it is judged that the printer 30 is not in the state capable of 
executing the print operation. Fig. 20 is a flowchart explaining 
5 the print execution process when it is judged that the printer 
30 is not in the state capable of executing the print operation 
euid corresponds to Fig. 15. Namely, the process corresponding 
to Fig. 14 is the same as that in the aforementioned first 
embodiment . 

10 As shown in Fig. 20, when it is judged in step S286 in Fig. 

14 that the printer 30 is not in the state capable of printing 
the decrypted print data DO 5 {stepS286: No) , theprinter 30 acquires 
the alternative printer list table TB60 stored on the hard disk 
58 (step S410) . 

15 Then^ the printer 30 transmits an alternative print notice 

containing the alternative printer list table TB60 to the print 
client 20 which has transmitted the print transmitting data DIO 
(step S412) . Thereafter, the printer 30 returns to step S270 in 
Fig. 14. Except for this point, the print execution process is 

20 the same as that in the aforementioned first embodiment. 

Next , a print request process according to this embodiment 
will be explained based on Fig. 21 and Fig. 22. Fig. 21 and Fig. 
22 are flowcharts explaining the print request process according 
to this embodiment and correspond to Fig. 13 described above. 

25 As shown in Fig. 21, the process when, in step S258, the print 
client 20 judges that the print result information received from 
the printer 30 is the alternative print notice is different from 
that in the aforementioned first embodiment. 

Namely, when the received print result information is the 

30 alternative print notice (step S258: Yes), as shown in Fig. 22, 
the print client 20 selects an alternative printer (step S420). 
In this embodiment, the print client 20 selects a printer which 
is in the nearest position to the printer 30 out of printers whose 
public keys are held by the print client 20 as the alternative 

35 printer. Specifically, the print client 20 selects a printer with 
the shortest relative distance D42 in the received alternative 
printer list table TB60 out of printers registered with the public 



36 

key table TB20. The linear disteince L is calculated from the 
relative distance D42 with the aforementioned equation (1). 

■ Then, the print client 20 reads a public key of the selected 
alternative printer from the public key table TB20 (step S422) . 
5 It is assumed here that the printer 32 is selected as the alternative 
printer and that the public key PKEYl is read. Subsequently, the 
print client 20 encrypts the print data DOS again with the public 
key PKEYl to generate the print transmitting data D15 ( step S424 ) . 
Thereafter, the print client 20 notifies the user of 

10 information which specifies the alternative printer (step S426) - 
Subsequently, the print client 20 tremsmits the print transmitting 
data D15 generated in step S424 to the printer 32 via the network 
10 (step S428) . Thus, the print request process according to this 
embodiment is completed. 

15 As described above, the security of the print data DOS and 

the printer 30 or 3 2 can be secured also by the print system according 
to this embodiment . Moreover , even if , in relation to the detection 
accuracy of the position detector 54 , a discrepancy occurs between 
the printer position information used when the public key is 

20 generated in the public key transmission process and the printer 
position information used when the private key is generated in 
the print execution process, it is possible to absorb the 
discrepancy and generate the private key capable of decrypting 
the print transmitting data DIO. 

2 5 Moreover , according to the printer 30 or 32 of this embodiment , 

when the printer is not in the state capable of executing the 
print operation even if the print transmitting data DIO can be 
decrypted, the printer 30 or 32 notifies the print client 20 of 
the alternative printer list table TB60 which is a list of printers 

30 capable of performing alternative printing. Hence, the print 
client 20 can select the alternative printer from this alternative 
printer list table TB60. 

Further, the alternative printer list table TB60 contains 
the relative distance D42 between the printer to which the print 

35 transmitting data DIO has been transmitted and each of candidates 
for its alternative printer , whereby the print client 20 can selects 
the alternative printer in the nearest position to the printer 
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to which the print transmitting data DIO has been transmitted 
out of printers whose public keys are acquired by the print client 
20. 

Furthermore, the alternative printer list table TB60 in 
5 this embodiment does not contain public keys of printers, and 
hence alternative printing can be performed by only a printer 
whose public key can be actually acquired rightfully by the print 
client 20, which prevents users who have no authority from 
performing printing with the alternative printer. 

10 

[Third Embodiment] 

In the third embodiment of the present invention, a 
modification is made to the method of transmitting the print data 
DOS in the aforementioned first embodiment , and print transmitting 

15 data DlOO is generated by joining print position information on 
a printer, to which the print data DOS is transmitted, to the 
print data DOS. Further details will be given below. 

It should be mentioned that the hardware configurations 
of the printers 30 and 32 are the same as that in Fig 2 described 

20 above , and the hardware configuration of the aforementioned print 
client 20 is the same as that in Fig . 3 . In this embodiment , however , 
device -specific information on the printer 30 and device- specific 
information on the printer 32 need not be necessarily the same. 
Moreover, in this embodiment, the method of generating print 

25 transmitting data is different from that in the aforementioned 
first embodiment. 

Fig. 23 is a block diagram explaining the contents of a 
process when the printer 30 which has received the print 
transmitting data DlOO makes a request for alternative printing 

30 to the printer 32 , the printer 32 is located within a predetermined 
range, and Fig. 24 is a block diagram when the printer 32 is not 
located within the predetermined range in the same case. 

First, the print client 20 previously acquires printer 
position information, for example, on the printer 30 from the 

35 printer 30 . In this embodiment , the printer position information 
is acquired via the network 10. Namely, the printer 30 confirms 
whether the print client which requests the printer position 
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information has rightful authority, and notifies the print client 
of the printer position information only when the print client 
has rightful authority. However, the printer 30 need not 
necessarily notify the print client 20 of the printer position 
5 information on the printer 30 via the network 10, For example, 
if the user of the print client 20 has rightful authority, he 
or she can go to the installation location of the printer 30 and 
operate the printer 30, whereby it is also possible that the user 
operates a control panel of the printer 30 and acquires the printer 
10 position information on the printer 30 . In this case , for example , 
the user is required to record the printer position information 
on the printer 30 on a record medium such as a flexible disk and 
causes the print client 20 to read this printer position 
information. 

15 Then, the user of the print client 20 generates data to 

be printed and designates the printer 30 for the print client 
20 to execute a print operation. Fig. 25 is a diagram explaining 
a data format of the print transmitting data DIOO. 

As shown in Fig. 25, the print client 20 generates the print 

20 transmitting data DIOO by joining the acquired print position 
information to the generated print data D05. Incidentally, the 
print transmitting data DIOO may contain data other than the print 
data DOS and printer position information D50 shown in Fig. 25. 
As shown in Fig. 23 and Fig. 24, the print client 20 then 

25 transmits the generated print transmitting data DIOO to the printer 
30 via the network 10 . The printer 30 which has received the print 
transmitting data DIOO temporarily stores the received print 
transmitting data DIOO in the RAM 42 as shown in Fig. 2. The 
printer 30 then acquires the printer position information 

30 contained in the print transmitting data DIOO and judges whether 
the print transmitting data DIOO matches printer position 
information on the printer 30 at this point in time. Here, when 
a difference between the printer position information contained 
in the print transmitting data DIOO and the printer position 

35 information on the printer 30 at this point in time is within 
a predetermined range, the printer 30 judges that there is a match 
between the two. 
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When there is a match between the two, the printer 30 
transmits the print data DOS contained in the print transmitting 
data DlOO to the print engine 52 to execute a print operation, 
and when there is a mismatch between the two, the printer 30 does 
5 not execute the print operation. 

It is assumed here that the printer 30 cannot execute the 
print operation for some reason. Then, the printer 30 searches 
an alternative printer list table and selects a printer with the 
shortest relative distance as a printer which prints the print 

10 data DOS as an alternative thereto. It is assumed here that the 
printer 32 is selected as an alternative printer. 

Subsequently, the printer 30 judges whether the distance 
between the printer 30 and the alternative printer 32 is within 
a predetermined range. When the distance between the printer 30 

15 and the alternative printer 32 is within the predetermined range, 
as shown in Fig. 23, it is expected that even if the received 
print transmitting data DlOO is transferred as it is, the print 
transmitting data DlOO will be printed by the alternative printer 
32, and hence, the print transmitting data DlOO is transferred 

20 as it is to the alternative printer 32. The alternative printer 
32 compares the printer position information contained in the 
received print transmitting data DlOO and printer position 
information on the alternative printer 32 at this point in time . 
When a difference between these two pieces of printer position 

25 information is within the predetermined range, a print operation 
is executed, and when the difference between these two pieces 
of printer position information is not within the predetermined 
range, the print operation is not executed. 

On the other hand, when the distance between the printer 

30 30 and the alternative printer 32 is not within the predetermined 
range , it is thought that if the received print transmitting data 
DlOO is trcinsf erred as it is, the print transmitting data DlOO 
is not printed by the alternative printer 32. Therefore, the 
printer 30 joins the printer position information on the 

35 alternative printer 32 to the print data DOS to generate another 
print transmitting data D150 as shown in Fig. 24. Then, the printer 
30 transmits this print transmitting data D150 to the alternative 
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printer 32. The alternative printer 32 which has received the 
print transmitting data D150 compares the printer position 
information contained in the received print transmitting data 
D150 and the printer position information on the alternative 
5 printer 32 at this point in time. When a difference between the 
printer position information contained in the received print 
transmitting data D150 and the printer position information on 
the alternative printer 32 at this point in time is within the 
predetermined range, a print operation is executed, and when the 

10 difference between these two pieces of printer position 
information is not within the predetermined range, the print 
operation is not executed. 

Next, processes in the print client 20 and the printer 30 
or 32 when the print client 20 acquires printer position information 

15 on each printer will be explained in detail. 

Fig. 26 is a flowchart explaining a position information 
request process executed by the print client 20 . This position 
information request process is realized by making the CPU 64 read 
and execute a position information request program stored in the 

20 ROM 68 or the hard disk 76 in the print client. Moreover, the 
position information request process is a process which the user 
causes the print client 20 to execute as initial setting only 
once after the printer 30 or 32 is installed. Assuming here a 
case where the print client 20 makes a request for printer position 

25 information to the printer 30 , the following explanation is given . 

As shown in Fig. 26, in the position information request 
process, the print client 20 first connects with the printer 30 
(step S510). Specifically, the print client 20 establishes a 
connection between the print client 20 and the printer 30 by 

30 designating the network address of the printer 30. 

Thereafter, the print client 20 transmits authentication 
information to the printer 30 (step S512). Here, the 
authentication information is information necessary for the 
printer 30 to Judge whether the print client 20 or the user who 

35 operates the print client 20 has authority to use the printer 
30. In this embodiment, a combination of a client ID to specify 
the print client and a password is used as the authentication 
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information. Accordingly, the print client 20 transmits the 
client ID and the password to the printer 30. 

Subsequently, the print client 20 receives an 
authentication result indicating whether authentication is 
5 accepted from the printer 3 0 , and judges whether the authentication 
is accepted by the printer 30 based on the authentication result 
( step S514 ) . When the authentication is not accepted ( step S514 : 
No) , the print client 20 repeats the aforementioned process from 
step S512. 

10 On the other hand , when the authentication is accepted ( step 

S514: Yes) , the print client 20 transmits a position information 
acquisition request to the printer 30 (step S516 ) . Then, the print 
client 20 judges whether the printer position information has 
been received from the printer 30 (step S518) . When the printer 

15 position information has not been received from the printer 30 
(step S518: No), the print client 20 stands by while repeating 
step S518. 

On the other hand, when the printer position information 
has been received from the printer 30 ( step S518 : Yes ) , the printer 
20 position information is stored (step S520) . In this embodiment, 
the print client 20 is provided with a printer position information 
table TBIOO on the hard disk 76, and the acquired printer position 
information is stored and held in this printer position information 
table TBIOO. 

25 Fig. 27 is a diagram showing an example of the structure 

of the printer position information table TBIOO . As shown in Fig. 
27, the printer position information table TBIOO includes an item 
DllO which stores information to specify printers and an item 
Dill which stores acquired printer position information 

30 corresponding to the printers. 

In this embodiment, the item DlOO stores network addresses 
of printers as an example of information to specify the printers . 
The item Dill includes an item D112 which stores latitude out 
of printer specification information, an item D113 which stores 

35 longitude, and an item Dll which stores altitude. The printer 
position information table TBIOO can hold printer position 
information on plural printers on a printer-by-printer basis. 
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Moreover, by storing the printer position information in the 
printer position information table TBIOO on the hard disk 78 in 
this manner, even when the print client 20 is powered off and 
then powered on again, the printer position information acquired 
5 before the power -on can be read from the hsird disk 78 and used 
as it is. 

By storing the acquired printer position inf oimation in 
the printer position information table TBIOO, the position 
information request process shown in Fig. 26 is completed. 

10 Next , a position information transmission process executed 

by the printer 30 or 32 corresponding to the position information 
request process in the print client 20 will be explained based 
on Fig. 28. Fig. 28 is a flowchart explaining the position 
information transmission process executed by the printer 30 or 

15 32. The position information treinsmission process is realized 
by making the CPU 40 read and execute a position information 
transmission program stored in the ROM 44 or the hard disk 58 
in the printer. Also here, similarly to the above, assuming the 
case where the print client 20 makes the request for the printer 

20 position information to the printer 30 , the following explanation 
is given. 

As shown in Fig. 28, first, the printer 30 establishes a 
connection with the print client 20 ( step S530 ) - This corresponds 
to the aforementioned step S510 on the print client 20 side. 
25 Subsequently, the printer 30 Judges whether the authentication 
information has been received from the print client 20 ( step S532 . ) . 
When the authentication information has not been received (step 
S532: No), the printer 30 stands by while repeating the process 
in step S532. 

30 On the other hand, when the authentication information has 

been received from the print client 20 ( step S532 : Yes ) , the printer 
30 judges whether this authentication information coincides with 
authentication information which is previously registered with 
the printer 30 (step S534). Specifically, since the client ID 

35 and the password are transmitted as the authentication information 
from the print client 20 as described above, the printer 30 judges 
whether these client ID and password coincide with a client ID 
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and a password which are previously registered with the printer 
30. 

When these two pieces of authentication information do not 
coincide (step S534; No), the printer 30 transmits the 
5 authentication result indicating that the authentication is not 
accepted to the print client 20 (step S536) and returns to the 
process in step S532. On the other hand, when these two piece 
of authentication information coincide (step S534: Yes), the 
printer 30 transmits the authentication result indicating that 

10 the authentication is accepted to the print client 20 (step S538) . 

Incidentally, the aforementioned authentication process 
from step S532 to step S538 can be omitted. In this case, step 
S512 and step S514 in the position information request process 
in Fig. 26 can be also omitted - 

15 Thereafter, the printer 30 judges whether the position 

information acquisition request has been received from the print 
client 20 ( step S540 ) . When the position information acquisition 
request has not been received (step S540: No), the printer 30 
stands by. while repeating the process in step S540. 

20 On the other hand, when the position information acquisition 

request has been received from the print client 20 (step S540: 
Yes), the printer 30 acquires printer position information on 
the printer 30 at this point in time from the position detector 
54 (step S542) . 

25 Then, the printer 30 transmits this printer position 

information to the print client 20 ( step S544 ) . Thus , the position 
information transmission process accqrding to this embodiment 
is completed. 

Next, a process in which the printer acquires printer 
30 information containing a relative distance from another printer 
and generates an alternative printer list table will be explained. 
An alternative printer list generation process executed by the 
printer which generates the alternative printer list table is 
the same as that in Fig. 10 according to the aforementioned first 
35 embodiment. However, the structure of the alternative printer 
list table is different from that in the aforementioned first 
embodiment . 



Fig. 29 is a diagram showing an example of the structure 
of an alternative printer list table TB80 according to this 
embodiment. As shovm in Fig. 29, the alternative printer list 
table TB80 according to this embodiment includes printer position 
5 information D44 in place of the public key D43 of the alternative 
printer list table TB40 in the aforementioned first embodiment . 
The printer position information D44 stores printer position 
information on candidates for the alternative printer contained 
in printer information transmitted from printers as the 
10 alternative printer candidates. 

Fig. 30 is a flowchart explaining a printer information 
transmission process executed by the printer which is a candidate 
for the alternative printer, and correspond to Fig. 19 described 
above. This printer information trcinsmission process is 
15 different from that in Fig. 19 in step S400. Namely, the printer 
32 incorporates the printer model information, relative distance, 
and printer position information in the printer information { step 
S400A) . Except for this point, the process other is the same as 
that in Fig. 19. 

20 Incidentally, in this embodiment, the relative distance 

between the printer which generates the alternative printer list 
table TB80 eind the printer which is a candidate for its alternative 
printer is calculated by the printer as the alternative printer 
ccindidate, and transmitted to the printer which generates the 

25 alternative printer list table TB80. but the relative distance 
may be calculated by the printer which generates the alternative 
printer list table TB80 . In this case , the printer which generates 
the alternative printer list table TB80 is required to acquire 
printer position information on the printer as the alternative 

30 printer candidate and calculate the relative distance between 
them. 

Next, processes in the print client 20 and the printer 30 
or 32 when the print client 20 wants to perform printing and 
transmits a print request to the printer 30 or 32 will be explained 
35 in detail. 

Fig. 31 is a flowchart explaining a print request process 
executed by the print client 20 and corresponds to Fig . 13 described 
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above . This print request process is realized by making the CPU64 
read and execute a print request program stored in the ROM 68 
or the hard disk 76 of the print client. Here, assuming a case 
where the print client 20 makes a print request to the printer 
5 30, the following explanation is given. 

As shown in Fig. 31, the print client 20 generates the print 
data DOS based on a print request from the user (step S550) . The 
print data DOS is data necessary for an actual print operation 
when the printer 30 is an ordinary printer. 

10 Then, the print client 20 reads the printer position 

information D50 on the printer 30 to which the print client 20 
wants to present an output and which is previously registered 
with the alternative printer list table TB80 on the hard disk 
76 (step S552) . Subsequently, the print client 20 adds the read 

15 printer position information D50 to the print data DOS to generate 
the print transmitting data DlOO (step S554). 

Thereafter, the print client 20 encrypts the print 
transmitting data DlOO (step S556)- Then, the print client 20 
transmits the encrypted print transmitting data DlOO to the printer 

20 30 (step S558) . Specifically, the print client 20 designates the 
network address of the printer 30 and sends out the print 
transmitting data DlOO to the network 10. 

Subsequently, the print client 20 judges whether print 
result information has been received from the printer 30 (step 

25 8560) . When the print result information has not been received 
(step S560: No), the print client 20 stands by while repeating 
the process in step S560 . On the other hand, when the print result 
information has been received (step SS60: Yes) , the print client 
20 Judges whether the print result information is a print completion 

30 notice (step SS62). 

When this print result information is the print completion 
notice (step S562 : Yes) , it means that the printer 30 has properly 
completed the print operation, and hence the print client 20 
notifies the user that the printer 30 has completed the print 

35 operation ( step S564 ) . On the other hand, when the received print 
result information is not the print completion notice (step S562 : 
No) , whether the print result information is a position information 
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non- coincidence notice is judged (step S556). 

When the print result information is the position 
information non- coincidence notice (step S566: Yes), the print 
client 20 notifies the user that since the printer position 
5 information D50 of the print transmitting data DlOO does not 
coincide with the printer position information at the present 
time on the printer 30, the print operation is not executed (step 
S568) . Thereby, it is found that the printer 30 has been moved, 
and the possibility that the printer 30 is stolen or the like 
10 arises . 

On the other hand, when the print result information is 
not the position information non -coincidence notice (step S566: 
No) , whether the print result information is an alternative print 
notice is judged (step S570) . When the print result infoiroation 

15 is the alternative print notice ( step S570 : Yes ) , the print client 
20 notifies the user that alternative printing is performed and 
besides notifies the user of information to specify the printer 
which performs alternative printing (step S572). 

On the other hand, when the print result information is 

20 not the alternative print notice (step S570: No), it is thought 
that some other error occurs , and hence the print client 20 gives 
notice according to the type of the error to the user (step S574) • 
The print request process in the print client 20 is completed 
by the notice in step S564, step S568, step S572, or step S574. 

25 Next, a print execution process executed by the printer 

30 or 32 corresponding to the print request process in the print 
client 20 will be explained based on Fig. 32 and Fig. 33. Fig. 
32 andFig . 33 are flowcharts explaining the print execution process 
executed by the printer 30 or 32. This print execution process 

30 is realized by making the CPU 40 read and execute a print execution 
program stored in the RGti 44 of the printer 30 or 32. Also here, 
similarly to the above, assuming the case where the print client 
20 makes the print request to the printer 30, the following 
explanation is given. 

35 As shown in Fig. 32, the printer 30 Judges whether the print 

transmitting data DlOO has been received from the network 10 ( step 
S580). When no print transmitting data DlOO has been received 
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(step S580: No), the printer 30 stands by while repeating the 
process in step S580. 

On the other hand, when the print transmitting data DlOO 
has been received ( step S580 : Yes ) , the printer 30 decrypts the 
5 print transmitting data DlOO (step S582). Subsequently, the 
printer 30 acquires the printer position information D50 contained 
in the decrypted print transmitting data DlOO (step S584). 

Then, the printer 30 acquires printer position information 
on the printer 30 at this point in time from the position detector 

10 54 (step S586) . The reason why the printer position information 
is acquired from the position detector 54 each time as described 
above is that, when the printer 30 is moved to a different place, 
there is a possibility that the printer 30 is installed in a place 
where the user does not intend to perform printing, and in order 

15 that in such a case, the print operation cannot be executed by 
the printer 30. 

Then, the printer 30 judges a difference between the latitude 
of the printer position information D50 contained in the received 
print transmitting data DlOO and the latitude of the printer 

20 position information acquired at this point in time is within 
a predetermined range (for example, ±10 m) (step S588) . When the 
difference between both the latitudes is not within the 
predetermined range ( step S588 : No ) , it means that these two pieces 
of printer position information do not coincide, and hence the 

25 printer 30 transmits the position information non- coincidence 
notice to the print client 20 (step S602). 

On the other hand, when the difference between both the 
latitudes is within the predetermined range (step S588: Yes), 
the printer 30 judges whether a difference between the longitude 

30 of the printer position information D50 contained in the received 
print transmitting data DlOO and the longitude of the printer 
position information acquired at this point in time is within 
a predetermined range (for example, ±10 m) (step S590) . When the 
difference between both the longitudes is not within the 

35 predetermined range ( step S590 : No) , it means that these two pieces 
of printer position information do not coincide, and hence the 
printer 30 transmits the position information non -coincidence 
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notice to the print client 20 (step S602). 

On the other hand, when the difference between both the 
longitudes is within the predetermined range (step S590: Yes), 
the printer 30 judges whether a difference between the altitude 
5 of the printer position information D50 contained in the received 
print transmitting data DlOO and the altitude of the printer 
position information acquired at this point in time is within 
a predetermined range (for example, ±10 m) (step S592) . When the 
difference between both the altitudes is not within the 

10 predetermined range ( step S592 : No ) , it means that these two pieces 
of printer position information do not coincide, and hence the 
printer 30 transmits the printer position non- coincidence notice 
to the print client 20 (step S602). 

On the other hand, when the difference between both the 

15 altitudes is within the predetermined range (step S592: Yes), 
it means that these two pieces of printer position information 
coincide, and hence the printer 30 acquires the print data DOS 
contained in the print transmitting data DlOO (stepS594) . Namely, 
in this embodiment, when the difference between the printer 

20 position information D50 contained in the print transmitting data 
DlOO and the printer position information acquired in step S586 
is within the predetermined range, it is judged that the print 
transmitting data DlOO matches the printer position information 
at this point in time. 

25 Then, the printer 30 judges whether the printer 30 itself 

is in the state capable of executing the print operation (step 
S596 ) . For example , when a paper jam or a paper empty error occurs 
in the printer 30, it is judged that the printer 30 is not in 
the state capable of executing the print operation. 

30 When the printer 30. is in the state capable of executing 

the print operation (step S596: Yes), the printer 30 executes 
the print operation by driving the print engine 52 based on the 
acquired print data DOS (step S598) . Specifically, the printer 
30 performs a language interpretation of the print data DOS and 

35 generates print request data fitting the print engine 52. Then, 
by transmitting this print request data to the print engine 52, 
print sheets and so on are printed by the print engine 52. 



At a point in time when the print operation has been properly 
completed, the printer 30 transmits the print completion notice 
that the print operation has been properly completed as the print 
result information to the print client 20 (step S600) . Then, the 
5 printer 30 returns to the aforementioned process in step S580. 

Contrary to this, when it is judged in the aforementioned 
step S596 that the printer 30 is not in the state capable of executing 
the print operation (step S596: No), as shown in Fig. 33, the 
printer 30 selects an alternative printer to perform alternative 

10 printing (step S610) . Specifically, the printer 30 searches the 
alternative printer list table TB80 and selects a printer at the 
shortest relative distance D42 from the printer 30 as the 
alternative printer. It is assumed here that the printer 32 is 
selected as the alternative printer. 

15 Then, the printer 30 judges whether a distance between the 

printer 30 and the printer selected as the alternative printer 
is within a predetermined range (step S612) . In this embodiment, 
the print operation is executed if differences in latitude, 
longitude, and altitude are each within a range of ±10 m as shown 

20 in step S588 to step S592 , and correspondingly it is judged whether 
the relative distances AX, AY, and AZ of the printer selected 
as the alternative printer are each within the range of ±10 m. 
This is because it is thought that when AX, AY, and AZ of the 
relative distance D42 are each within the range of ±10 m, even 

25 if the print transmitting data DlOO received from the print client 
20 is transferred as it is to the printer 32, a print operation 
is executed by the printer 32. 

Accordingly, when the distance between the printer 30 and 
the printer selected as the alternative printer is within the 

30 predetermined range (step S612: Yes), the printer 30 trcinsmits 
the print transmitting data DlOO received from the print client 
20 as it is to another printer 32 (step S614). 

On the other hand, when the distance between the printer 
30 and the printer selected as the alternative printer is not 

35 within the predetermined range (step S612: No), the printer 30 
acquires printer position information on the alternative printer 
(step S616). Specifically, the printer 30 searches the 
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alternative the printer list table TB80 and acquires the printer 
position information on the printer 32. 

Then, the printer 30 generates the print transmitting data 
D150 by joining the print position information acquired in step 
5 S616 to the print data DOS ( step S618 ) . Subsequently, the printer 
30 transmits the generated print transmitting data D150 to the 
printer 32 as the alternative printer via the network 10 (step 
S620) . 

After these step S614 cind step S620 , the printer 30 transmits 

10 the alternative print notice as the print result information to 
the print client 20 (step S622). In this embodiment, this 
alternative print notice contains information to specify the 
printer to perform alternative printing. Then, the printer 30 
returns to the aforementioned step S580 in Fig* 32. 

15 Incidentally, also in the printer 32 which has received 

the print transmitting data DlOO or the print transmitting data 
D150 from the printer 30 , this print execution process is executed. 
Hence, when a difference between the printer position information 
D50 contained in the print transmitting data DlOO or D150 and 

20 the printer position information on the printer 32 is within the 
predetermined range, a print operation is executed by the printer 
32 , and when the difference is not within the predetermined range , 
the print operation is not executed by the printer 32, 

As described above, the security of the print data DOS and 

25 the printer 30 or 32 can be secured also by the print system according 
to this embodiment . Moreover , even if , in relation to the detect ion 
accuracy of the position detector 54 , a discrepancy occxirs between 
the printer position information transmitted in the position 
information transmission process and the printer position 

30 information acquired in the print execution process , it is possible 
to absorb the discrepancy emd print the print transmitting data 
DlOO. 

Moreover , according to the printer 30 or 32 of this embodiment , 
when the printer is not in the state capable of executing the 
35 print operation even if the printer position information of the 
print transmitting data DlOO matches the printer position at that 
point in time, the printer 30 or 32 makes a request for alternative 
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printing to another printer . Hence . for example . even if the user 
cannot perform printing with the printer 30 . the user can acquire 
a print result from the printer 32. 

Besides, the printer 30 or 32 knows relative distances 
between the printer 30 or 32 and its surrounding printers by 
communicating with its surrounding printers for itself, and 
generates the alternative printer list table TB80. Hence, when 
the printer 30 or 32 selects the alternative printer, another 
printer which is in the nearest position to the printer which 
has received the print transmitting data DlOO first can be selected . 
Whereby the print result of alternative printing can be acquired 
from the printer in the nearest position to the printer which 
the user originally intends to use. 

Additionally, when the relative distance between the 
printer which has received the print transmitting data DlOO and 
the alternative printer is within the predetermined range, the 
printer which has received the print transmitting data DlOO 
transfers the print transmitting data DlOO as it is to the 
alternative printer. On the other hand, when the relative distance 
between the printer which has received the print transmitting 
data DlOO and the alternative printer is not within the 
predetermined range, the printer which has received the print 
transmitting data DlOO generates the print transmitting data D150 
by joining the printer position information on the alternative 
printer 32 to the print data D05 contained in the print transmitting 
data DlOO, and transmits this print transmitting data DISC to 
the alternative printer 32 . Therefore , when the relative distance 
is within the predetermined range, the process for generating 
the print transmitting data D150 can be omitted. 

[Fourth Embodiment] 

In the fourth embodiment of the present invention, a 
modification is made to the aforementioned third embodiment, and 
when the printer 30 which has received print transmitting data 
from the print client 20 is in a state incapable of executing 
a print operation, the printer 30 notifies the print client 20 
Of this state, and the print transmitting data is transmitted 
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again from the print client 20 to the alternative printer . Further 
details will be given below. 

It should be mentioned that the hardware configurations 
of the printers 30 and 32 are the same as that in Fig 2 described 
above , and the hardware configuration of the aforementioned print 
client20isthesameasthatinFig. 3. In this embodiment . however, 
device-specific information on the printer 30 and device -specific 
infoimation on the printer 32 need not be necessarily the same. 
Moreover, in this embodiment, the flow of print data when 
alternative printing is performed is different from that in the 
aforementioned third embodiment. 

Fig. 34 is a block diagram explaining the contents of a 
process when alternative printing is performed by the printer 
32 in a case where the printer 30 which has received the print 
transmitting data is not in a state capable of executing a print 
operation in a print system according to this embodiment. 

First, the user of the print client 20 generates data to 
be printed and designates the printer 30 for the print client 
20 to execute the print operation. The print client 20 generates 
the print transmitting data DlOO by joining the printer position 
information D50 on the printer 30 to the print data DOS. 
Subsequently, the print client 20 transmits the generated print 
transmitting data DlOO to the printer 30 via the network 10 . The 
printer 30 which has received the print transmitting data DlOO 
temporarily stores the received print transmitting data DlOO in 
the RAM 42 as shown in Fig. 2. Then, the printer 30 acquires the 
printer position information D50 from the print transmitting data 
DlOO and judges whether a difference between the printer position 
information D50 and printer position information on the printer 
30 at this point in time is within a predetermined range. When 
the difference between these two pieces of printer position 
information is within the predetermined range, the printer 30 
transmits the print data DOS contained in the print transmitting 
data DlOO to the print engine 52 to execute the print operation, 
and when the difference is not within the predetermined range,' 
the printer 30 does not execute the print operation. 

It is assumed here that the printer 30 cannot execute the 
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print operation for some reason. Then, the printer 30 transmits 
an alternative print notice and an alternative printer list table 
held by this printer 30 to the print client 20. Based on this 
alternative printer list table and the printer position 
5 information table TBIOO, the print client 20 which has received 
the alternative printer list table selects a printer nearest to 
the printer 30 out of printers on which printer position information 
is acquired by the print client 20 as the alternative printer. 
It is assumedhere that the printer 32 is selected as the ailtemative 
10 printer. 

Then, the print client 20 generates the print transmitting 
data D150 by Joining the printer position information D50 on the 
alternative printer 32 to the print data DOS. Subsequently, the 
print client 20 transmits the print transmitting data D150 to 

15 the alternative printer 32 via the network 10. 

The alternative printer 32 which has received the print 
transmitting data D150 acquires the printer position information 
D50 contained in the print transmitting dataDlSO and judges whether 
a difference between the printer position information D50 and 

20 printer position information acquired by the printer 32 at this 
point in time is within the predetermined range. When the 
difference between these two pieces of printer position 
information is within the predetermined range, the printer 32 
treuismits the print data DOS contained in the print transmitting 

25 data D150 to the print engine 52 to execute the print operation, 
and when the difference is not within the predetermined range, 
the printer 32 does not execute the print operation. 

Next , as for processes in the print client 20 and the printer 
30 or 32 when the print client 20 acquires printer position 

30 information on the printer, these processes are the same as those 
in the aforementioned third embodiment. Moreover, a process in 
the printer 30 or 32 for generating the alternative printer list 
table is basically the same as that in the aforementioned first 
embodiment, but as compared with the alternative printer list 

35 table TB80, the alternative printer list table according to this 
embodiment is different in that the printer position information 
D44 is not contained. 
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Fig. 35 is a diagram showing an example of the structure 
of an alternative printer list table TB200 according to this 
embodiment . Also in this embodiment , the alternative printer list 
table T200 is stored on the hard disk 58 of the printer 30 or 
5 32 . As shown in Fig* 35, the alternative printer list table TB200 
according to this embodiment contains the network address 040, 
the printer model information D41, and the relative distance D42 
as data items , but does not contain the printer position information . 
This is in order to ensure the seciirity of printer position 
10 information since the alternative printer list table TB200 is 
transmitted to the print client 20 when alternative printing is 
performed. 

Therefore, in a printer information transmission process 
according to this embodiment , the printer information is generated 

15 by incorporating the printer model information and the relative 
distance into the printer information in step S400A in Fig. 30 
in the aforementioned third embodiment , but the printer position 
information is not contained. In other respects, this printer 
information transmission process is the same as that in the 

20 aforementioned first embodiment. 

Next , a print execution process according to this embodiment 
is different from that in the third embodiment in a process when 
it is Judged that the printer 30 is not in the state capable of 
executing the print operation. Fig. 36 is a flowchart explaining 

25 the print execution process when it is judged that the printer 
30 is not in the state capable of executing the print operation 
cuid corresponds to Fig. 33 described above. As shown in Fig. 36, 
when it is judged in step S596 in Fig. 32 that the printer 30 
is not in a state capable of printing the print data DOS (step 

30 S596: No), the printer 30 acquires the alternative printer list 
table TB200 stored on the hard disk 58 (step S710). 

Then, the printer 30 transmits the alternative printer list 
table TB200 to the print client 20 which has transmitted the print 
transmitting data DlOO (step S712) . Thereafter, the printer 30 

35 returns to step S580 in Fig. 32 . Except for this point , this print 
execution process is the same as that in the aforementioned third 
embodiment . 
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Next , a print request process according to this embodiment 
will be explained based on Fig. 37 and Fig. 38. Fig. 37 and Fig. 
38 are flowcharts explaining the print request process according 
to this embodiment and correspond to Fig. 31 described above. 
5 As shown in Fig. 37, the process when, in step S570, the print 
client 20 judges that print result information received from the 
printer 30 is an alternative print notice is different from that 
in the aforementioned third CTibodiment. 

Namely, when the received print result information is the 

10 alternative print notice (step S570: Yes), as shown in Fig. 38, 
the print client 20 selects an alternative printer (step S720) . 
In this embodiment , the print client 20 selects a printer which 
is in the nearest position to the printer 30 out of printers on 
which printer position information are held by the print client 

15 20 as the alternative printer. Specifically, the print client 
20 selects a printer with the shortest relative distance D42 in 
the received alternative printer list table TB200 out of printers 
registered with the printer position information table TBIOO. 
The linear distance L is calculated from the relative distance 

20 D42 with the aforementioned equation (1). 

Then , the print client 20 reads printer position information 
on the selected alternative printer from the printer position 
information table TBIOO (step S722) . It is assumed here that the 
printer 32 is selected as the alternative printer and that printer 

25 position information on the printer 32 is read. Subsequently, 
the print client 20 generates the print transmitting data D150 
by Joining the printer position information on the printer 32 
to the print data DOS (step S724). 

Thereafter, the print client 20 notifies the user of 

30 information which specifies the alternative printer (step S726) . 
Subsequently, the print client 20 transmits the print transmitting 
data D150 generated in step S724 to the printer 32 via the network 
10 ( step S728) . Thus , the print request process according to this 
embodiment is completed. 

35 As described above, the security of the print data DOS and 

the printer 30 or 32 can be secured also by the print system according 
to this embodiment. Hence, even if, in relation to the detection 
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accuracy of the position detector 54 , a discrepancy occurs between 
the printer position information transmitted to the print client 
20 in the position information transmission process cind the printer 
position information acquired in the print execution process, 
5 it is possible to absorb the discrepancy and print the print 
transmitting data DIOO. 

Moreover , according to the printer 30 or 32 of this embodiment , 
when the printer is not in a state capable of executing a print 
operation even if the printer position information of the print 

10 transmitting data DIOO matches the printer position at that point 
in time, the printer 30 or 32 notifies the print client 20 of 
the alternative printer list table TB200 which is a list of 
candidates for a printer capable of performing alternative 
printing. Hence, the print client 20 can select an alternative 

15 printer from this alternative printer list table 200. 

Further, the alternative printer list table TB200 contains 
the relative distance 42 between the printer to which the print 
transmitting data DIOO has been transmitted and each of its 
surrounding printers , whereby the print client 20 can select the 

20 alternative printer in the nearest position to the printer to 
which the print trcinsmitting data DIOO has been transmitted. 

Fircthermore , the alternative printer list table TB200 in 
this embodiment does not contain printer position information 
on printers , and hence alternative printing can be performed by 

2 5 only a printer on which printer position information can be actually 
acquired rightfully by the print client 20, which prevents users 
who have no authority from performing printing with the alternative 
printer. 

It should be mentioned that the present invention is not 
30 limited to the aforementioned embodiments, and various changes 
may be made therein. For example, in the aforementioned first 
and second embodiments, the printer position information Xnow, 
Ynow, Znow as the center and its surrounding 26 pieces of position 
information are selected as candidates for generatingpassphrases , 
35 but the manner of selection and number are not limited to the 
above. For example, as shown in Fig. 39, it is also possible to 
select the printer position information Xnow, Ynow, Znow as the 



57 



center and its surrounding 6 pieces of position information as 
the candidates for generating passphrases . 

Moreover, in the aforementioned first and second 
embodiments, position information contained within a rcuige of 
5 ±10 m which corresponds to one minimum measurement unit of the 
position detector 54 is selected as the candidates for generating 
passphrases , but it is also possible to select the printer position 
information Xnow, Ynow, Znowas the center and position information 
contained within a range corresponding to N minimum measurement 
10 units (N is a natural number) as the candidates for generating 
passphrases . 

Further, in the aforementioned respective embodiments , the 
printer 30 which generates the alternative printer list table 
transmits the printer position information on the printer 30 to 

15 the printer 32 which is a candidate for the alternative printer 
and the relative distance is calculated by the printer 32, but 
the relative distance may be calculated by the printer 30 . Namely , 
the printer 30 which generates the alternative printer list table 
may acquire the printer position infomation on the printer 32 

20 from the printer 32 via the network 10 and calculate the relative 
distance . 

Furthermore, in the aforementioned embodiments, the 
relative distances between the printer and other printers in the 
alternative printer list table are used to select the alternative 

25 printer, but may be used for other purposes. 

Additionally, the aforementioned embodiments are explained 
with the case where a print medium for the printer 30 or 32 is 
a print sheet as an example, but the print medium is not limited 
to this , and the present invention can be applied to other print 

30 media such as an OHP sheet and the like. 

Besides , as for each process explained in the aforementioned 
embodiments, it is possible to record a program to execute each 
process on a recordmedium such as a flexible disk, a CD-ROM (Compact 
Disc -Read Only Memory) , a ROM, a memory card, or the like and 

35 distribute this program in the form of the record medium. In this 
case, the aforementioned embodiments can be realized by making 
the print client 20 and/or the printer 30 or 32 read the record 
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medium on which this program is recorded and execute this program • 
Moreover, the print client 20 and/or the printer 30 or 32 
sometimes has other programs such as an operating system, other 
application programs, and the like. In this case, by using these 
other programs in the print client 20 and/or the printer 30 or 
32, a command, which calls a program to realize a process equal 
to that in the aforesaid embodiments out of programs in the print 
client 20 and/or the printer 30 or 32, may be recorded on the 
record medium. 

Further, such a program can be distributed not in the form 
of the record medium but in the form of a carrier wave via a network . 
The program transmitted in the form of the carrier wave over the 
network is incorporated in the client 20 and/or the printer 30 
or 32 , cind the aforesaid embodiments can be realized by executing 
this program. 

Furthermore, when being recorded on the record medium or 
transmitted as the carrier wave over the network, the program 
is sometimes encrypted or compressed. In this case, the print 
client 20 and/ or the printer 30 or 32 which has read the program 
from the record medium or the carrier wave needs to execute the 
program after decrypting or expanding it. 



